Fast evaluation of polyharmonic splines in three dimensions
نویسنده
چکیده
This paper concerns the fast evaluation of radial basis functions. It describes the mathematics of hierarchical and fast multipole methods for fast evaluation of splines of the form
منابع مشابه
On the Approximation Order and Numerical Stability of Local Lagrange Interpolation by Polyharmonic Splines
This paper proves convergence rates for local scattered data interpolation by polyharmonic splines. To this end, it is shown that the Lagrange basis functions of polyharmonic spline interpolation are invariant under uniform scalings. Consequences of this important result for the numerical stability of the local interpolation scheme are discussed. A stable algorithm for the evaluation of polyhar...
متن کاملFast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
In this paper we consider domain decomposition methods for solving the radial basis function interpolation equations. There are three interwoven threads to the paper. The first thread provides good ways of setting up and solving smallto medium-sized radial basis function interpolation problems. These may occur as subproblems in a domain decomposition solution of a larger interpolation problem. ...
متن کاملPolyharmonic Smoothing Splines for Multi-dimensional Signals with 1/ ‖ω‖ - like Spectra
Motivated by the fractal-like behavior of natural images, we propose a new smoothing technique that uses a regularization functional which is a fractional iterate of the Laplacian. This type of functional has previously been introduced by Duchon in the context of radial basis functions (RBFs) for the approximation of non-uniform data. Here, we introduce a new solution to Duchon’s smoothing prob...
متن کاملPOLYHARMONIC SMOOTHING SPLINES FOR MULTI-DIMENSIONAL SIGNALS WITH 1~slash~ ||omega|| ^tau - LIKE SPECTRA
Motivated by the fractal-like behavior of natural images, we propose a new smoothing technique that uses a regularization functional which is a fractional iterate of the Laplacian. This type of functional has previously been introduced by Duchon in the context of radial basis functions (RBFs) for the approximation of non-uniform data. Here, we introduce a new solution to Duchon’s smoothing prob...
متن کاملFast Evaluation of Radial Basis Functions: Methods for Four-Dimensional Polyharmonic Splines
As is now well known for some basic functions φ, hierarchical and fast multipole-like methods can greatly reduce the storage and operation counts for fitting and evaluating radial basis functions. In particular, for spline functions of the form
متن کامل